Algorithmic aspects of multiversion concurrency control
نویسندگان
چکیده
منابع مشابه
Rethinking serializable multiversion concurrency control
Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of transaction serializability. If a database user requests full serializability, modern multi-versioned systems significantly constrain read-write concu...
متن کاملStarvation-Free Secure Multiversion Concurrency Control
Concurrency control is important for multilevel secure databases because a covert channel can be easily created through collaboration of multilevel transactions in most traditional concurrency control mechanisms. We, in this paper, propose a secure multiversion concurrency control mechanism. We present concepts of an invisible area and a t-lock to prevent retrieval anomaly and starvation of hig...
متن کاملConcurrency Control and Recovery on Multiversion Objects
The two merits are closely connected with each other. Using non-object based atomic actions, it is di cult to extract semantic information from applications because it is required that the programmers consider the interaction among all atomic actions. Atomic objects enable all applications to be atomic only if every object is atomic. Each object can extract its semantic information independentl...
متن کاملMultiversion Integrated Concurrency Control for Hard Real-time Systems
We describe an integrated multi-version concurrency control protocol for hard real-time systems. The new protocol is based on a combination of protocols originally developed for database systems, but is extended to permit predictable low-overhead implementation with analytical guarantees of worst-case blocking when used with rate-monotonic scheduling. A useful property of the protocol is that l...
متن کاملEeective Optimistic Concurrency Control in Multiversion Object Bases
The use of versioned data has proven its value in many areas of Computer Science including concurrency control. In this paper we examine the use of versioned objects in object bases for the purpose of enhancing concurrency. We provide a framework for discussing multi-version objects which includes fundamental deenitions, the abstraction of objects as automata and a model of object method execut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1986
ISSN: 0022-0000
DOI: 10.1016/0022-0000(86)90022-x